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Memory Cell Structural Test 

FIELD OF THE INVENTION 

The present invention is related to the use of structural testing 
5 techniques to speed the testing of a memory array beyond what is possible with 
conventional functional tests. 

ART BACKGROUND 

As memory arrays commonly used in many electronic devices become 
10 increasingly larger and more densely packed, the test complexity increases 
exponentially, and so does the time required to thoroughly test the individual 
cells and other memory array components. As a result, manufacturing test 
processes take increasing longer to complete, as do efforts to debug the faults 
that are found. 

15 Common practice within the art is to make use of functional tests 

wherein various combinations of values are written to and read back from 
memory cells within a memory array. However, as both the rows and columns 
of memory cells within memory arrays continue to increase in size, the number 
of write and read operations required to adequately test the memory cells 

20 increases exponentially, and causes a corresponding exponential increase in the 
amount of time required to carry out such tests. This has prompted questions 
about engaging in making increasing tradeoffs between manufacturing 
throughput of parts and thoroughness of test coverage, increasing the 
likelihood that faulty memory arrays will be passed on to customers. 

25 Such functional tests also do not provide much in the way of information 

needed to trace the source of the failure. In essence, when it is found that a cell 
has returned a value other than what was last written to it, this result doesn't 
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not provide an indication as to whether it was an address decoder fault, a data 
latch fault, a data line fault, a memory cell fault or a driver fault. Therefore, 
further tests are needed to isolate the fault within the memory array so that 
subsequent manufacturing yields may be improved, and as memory arrays 
5 continue to increase in size, the length of time required to perform these 
additional tests also increases. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The objects, features, and advantages of the present invention will be 
apparent to one skilled in the art in view of the following detailed description 
in which: 

Figure 1 is a block diagram of one embodiment of the present invention. 
Figure 2 is a block diagram of another embodiment of the present 
invention. 

Figure 3 is a block diagram of still another embodiment of the present 
invention. 

Figure 4 is a flow chart of one embodiment of the present invention. 
Figure 5 is a flow chart of another embodiment of the present invention. 
Figure 6 is a flow chart of still another embodiment of the present 
invention. 


DETAILED DESCRIPTION 

In the following description, for purposes of explanation, numerous 
details are set forth in order to provide a thorough understanding of the 
present invention. However, it will be apparent to one skilled in the art that 
5 these specific details are not required in order to practice the present invention. 

The present invention concerns memory arrays in which there exists an 
array of memory cells organized in rows and columns, wherein the memory 
cells are dynamically and randomly accessible, as in the case of commonly 
available DRAM and SRAM ICs. However, as those skilled in the art will 

10 appreciate, the present invention is also applicable to arrays of other circuits, 
including but not limited to, erasable ROM ICs, programmable logic devices 
and components organized into arrays within microprocessors. 

Figure 1 is a block diagram of one embodiment of the present invention. 
Memory array 100 is depicted as comprised of top half 110, bottom half 112, 

15 address decoder 120 connected to both top half 110 and bottom half 112 via a 
plurality of word lines (including word lines 130 and 132), comparator circuit 
140, and latch 142. Within top half 110 and bottom half 112 are memory cells 
160 and 162, respectively, connected to bit lines 170 and 172, respectively. Bit 
lines 170 and 172 are in turn connected to the inputs of comparator circuit 140, 

20 which is in turn connected to latch 142. For purposes of clarity in discussing of 
the present invention, only memory cell 160 and bit line 170 are shown in top 
half 100, and only memory cell 162 and bit line 172 are shown in bottom half 
112. However, as known by those skilled in the art, a typical memory array will 
have many bit lines, each of which will have many memory cells connected to 

25 it. 

During normal operation of memory array 100, address decoder 120 
decodes part of a memory address and turns on appropriate ones of the word 
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lines connecting address decoder 120 with top half 110 and bottom half 112 to 
enable access to appropriate memory cells within top half 110 and bottom half 
112. Depending on the memory operation being performed, data is either 
written to or read from memory cells in top half 110 and bottom half 112 via the 
5 bit lines to which they are connected. For example, during a write operation to 
a memory address associated with both memory cells 160 and 162, address 
decoder 120 decodes part of the memory address and turns on word lines 130 
and 132 to enable access to memory cells 160 and 162 through bit lines 170 and 
172, respectively. 

10 In one embodiment of the present invention, memory cells 160 and 162 

are tested by first writing identical data to each of memory cells 160 and 162 
through bit lines 170 and 172, respectively. Bit lines 170 and 172 are then 
precharged to either a high voltage state or a low voltage state, commonly 
referred to as Vcc or Vss, respectively. Address decoder 120 then decodes part 

15 of a memory address associated with memory cells 160 and 162. Memory cells 
160 and 162 then output their data onto bit lines 170 and 172, respectively. 
Comparator circuit 140 is a single comparator that continuously compares the 
voltages on bit lines 170 and 172, and continuously generates a signal indicating 
whether or not the voltages on bit lines 170 and 172 are substantially similar. In 

20 one embodiment, latch 142 may be triggered at one or more predetermined 
times during the test to capture the state of the output of comparator circuit 140 
at such times, such as example times tl and t2 during the progress of example 
waveforms 180 and 182 showing sample high-to-low transitions on bit lines 170 
and 172, respectively. In another embodiment, latch 142 could be implemented 

25 as a "sticky latch" that latches and stores any occurrence of a signal from 
comparator circuit 140 indicating that the voltages on bit lines 170 and 172 
became substantially different. 
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It is common practice when reading memory cells during normal use of 
a memory array to precharge the bit lines to a high voltage state. Therefore, in 
one embodiment of the present invention, the testing of the memory cells 
would be carried out with the bit lines being charged only to a high state when 
5 reading the memory cells. However, due to commonly used memory cell 
designs, limiting precharging to only a high state would result in as much as 
half of the circuitry of a memory cell not being tested for excessive leakage or 
other conditions. Therefore, another embodiment of the present invention 
would entail testing with the bit lines precharged to both high and low states. 

10 The use of comparator circuit 140 to test memory cells 160 and 162 is 

based on the assumption that identically designed memory cells connected to 
identically designed bit lines should be able to drive the voltages of their 
associated bit lines either high or low at a substantially similar rate. In short, 
the waveforms seen on both bit lines 170 and 172 (such as example waveforms 

15 180 and 182) should look substantially similar. This use of a comparator circuit 
is also based on the assumption of it being highly unlikely that a process 
variation or other defect in memory array 100 will result in identical faults to 
both top half 110 and bottom half 112, and so it is highly unlikely that both 
memory cells 160 and 162 will be defective in ways similar enough that the 

20 resulting errant waveforms seen on bit lines 170 and 172 will look substantially 
the same. In other words, it is presumed that an impurity, such as a dust 
particle or a fabrication process error, will not have identical effects on both top 
half 110 and bottom half 112 such that tests carried out in accordance with the 
present invention will reveal no differences between any pair of memory cells 

25 between top half 110 and bottom half 112. 

Memory array 100 is shown as split into top half 110 and bottom half 112 
in accordance with a common practice known to those skilled in the art so that \ 


buffers and other associated circuitry may be centrally located, and allowing 
the bit lines to be kept short to give the bit lines more desirable electrical 
characteristics. The present invention takes advantage of this common practice 
to make use of the same central location provided to centrally locate 
comparator circuits, such as comparator 140, to compare the electrical 
characteristics of adjacent bit lines. However, as will also be clear to those 
skilled in the art, this split of memory array 100 into top half 110 and bottom 
half 112 is not necessary to the practice of the present invention. The present 
invention may be practiced with numerous other layouts or placements of the 
components comprising a memory array. 

/^^^ Figure 2 is a block diagram ofWiother embodiment of the present 
invention. Memory array 200 is substantially similar to memory array 100 of 
Figure 1, and items numbered with 2xx numbers in Figure 2 are meant to 
correspond to items numbered with lx)\numbers in Figure 1. In a manner 
corresponding to memory array 100, memory array 200 is comprised of address 
decoder 220, coupled to memory cell 260 within top half 210 by word line 230, 
and coupled to memory cell 262 within bot\)m half 212 by word line 232. 

However, unlike memory cells 160 and 162, which were each connected 
to only one bit line, memory cells 260 and 262 are each connected to a pair of bit 
lines (bit lines 270 and 274, and bit lines 272 and 276, respectively). In one 
embodiment, pairs of bit lines are used with each memory cell to write and read 
both a bit of data and its compliment to and from each memory cell. In this 
embodiment, it would be common practice to route each pair of bit lines to a 
pair of differential inputs on sense amplifiers for reading a bit of data and its 
compliment. However, in an alternate embodiment, two (or more) bit lines are 
used to provide two (or more) entirely independent routes by which data may 
be written to or read from each memory cell. This use of the bit lines in this 
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alternate embodiment would often reflects the way in which a multiple port 
memory component is often implemented. 


^y^^ Regardless of the purpose for having a pair of bit lines connected to each 
of memory cells 260 and 262, in a manner that corresponds to bit lines 170 and 
172 of memory array 100 of Figure 1, bit lines 270 and 272 are connected to the 
inputs of comparator circuit 240, and bit lines 274 and 276 are connected to the 
inputs of comparator circuit 244. Also corresponding to Figure 1, the outputs of 
comparator circuits 240 and 244 are connected to latches 242 and 246. 

In an embodiment of the present invention where memory cells are 
written to and read from using pairs of bit lines that carry data and its 
compliment, memory cells 260 and 262 are tested by first writing identical data 
to each of memory cells 260 and 262 through bit lines 270 and 274, and bit lines 
272 and 276, respectively. Bit lines 270 through 276 are then precharged to 
either a high voltage state or a low voltage state. Address decoder 220 then 
decodes part of a memory address associated with memory cells 260 and 262. 
Memory cells 260 and 262 then output their data onto bit lines 270 and 274, and 
bit lines 272 and 276, respectively. Comparator circuit 240 is a single 
comparator that continuously compares the voltages on bit lines 270 and 272, 
and continuously generates a signal indicating whether or not the voltages on 
bit lines 270 and 272 are substantially similar. Comparator circuit 244 does the 
same with the voltages on bit lines 274 and 276. In one embodiment, latches 242 
and 246 may be triggered at one or more predetermined times during the test to 
capture the state of the output of comparator circuits 240 and 244 at those times. 
In another embodiment, latches 242 and 246 could each be implemented as a 
"sticky latch" that latches and stores any occurrence of a signal from the 
comparator circuits to which they are connected indicating that voltages on 
their associated bit lines became substantially different. 
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sJ^^^^ Furthermore, in an embodiment where memory cells are written to and 
read from using pairs of bit lines\to carry data and its compliment and sense 
amplifiers are used in reading from memory cells, the sense amplifiers could 
also be configured to serve as t he co mparators used as the comparator circuits 

5 to test the memory cells. This could oe accomplished through the use of 

multiplexers to selectively connect ana disconnect different ones of the bit lines 
as needed to allow the sense amplified to perform one or the other of these two 
functions. Otherwise, in an alternate embodiment, the sense amplifiers and the 
comparators could remain separate components. 

10 In an alternate embodiment of the present invention where memory cells 

may be independently written to or read from using either of the bit lines 
attached to each of the memory cells, as in the case of a multiple port memory, 
the memory cells are tested in much the same manner just described. However, 
to ensure that the function of writing memory cells 260 and 262 is free of 

15 defects, the testing of each of memory cells 260 and 262 would be carried out 
twice, first using bit lines 270 and 272 to write identical data to memory cells 
260 and 262, respectively, and then again using bit lines 274 and 276. 

S^-^U^^Figure 3 is a block diagran^of yet another embodiment of the present 


invention. Memory array 300 is substantially similar to memory array 200 of 
20 Figure 2, and items numbered wit^ 3xx numbers in Figure 3 are meant to 

correspond to items numbered with 2xx numbers in Figure 2, with exception of 
the comparator circuits and their associated latches. In a manner corresponding 
to memory array 200, memory array 300 is comprised of address decoder 320, 
coupled to memory cell 360 within tpp half 310 by word line 330, and coupled 
25 to memory cell 362 within bottom half 312 by word line 332. Also in a manner 
corresponding to memory array 200, memory cell 360 is coupled to bit lines 370 
and 374, and memory cell 362 is coupled to bit lines 372 and 376. 
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5^^^^ Unlike the embodim^it depicted in Figure 2, the comparator circuits of 
Figure 3 are each comprised M a subtracting circuit and a pair of comparators. 
Bit lines 370 and 372 are connected to the inputs of subtracting circuit 390. 
Subtracting circuits 390 subtracts the voltage level of one of bit lines 370 from 
5 the voltage level of the other oabit lines 372, and outputs a voltage that 

represents the difference resulti! ig from the subtraction, which could be either a 
positive or negative voltage out >ut. This output of subtracting circuit 390 is, in 
turn, connected to one of the two inputs on each of comparators 340 and 341. 
Correspondingly, bit lines 374 and 376 are connected to the inputs of 

10 subtracting circuit 392, and the c utput of subtracting circuit 392 is connected to 
one of the two inputs on each of :omparators 344 and 345. The other input on 
each of comparators 340 and 344: are connected to a high voltage level reference, 
+vref, and correspondingly, the < >ther input on each of comparators 341 and 345 
are connected to a low voltage re ference, -vref . The outputs of comparators 

15 340, 341, 344 and 345 are connected to the inputs of latches 342, 343, 346 and 
347, respectively. I 

S^^^^^ Regardless of whether the i^emory cells of memory array 300 are written 
to and read from with a pair of bit lines, or each of the two bit lines connected 
to each cell are meant to be used to perform independent read and write 

20 operations, the testing of memory cells 360 and 362 of memory array 300 is 

carried out in much the same way as was described above for memory cells 260 
and 262 in Figure 2. However, the configuration of comparator circuits that are 
each comprised of a subtracting circuit and a pair of comparators as shown in 
Figure 3 affords greater ability to control the degree to which the voltages on 

25 pairs of bit lines that are being compared may differ from each other. More 
precisely, by adjusting +vref and -vref, comparators 340 and 344 can be biased 
to allow the voltage levels on bit lines 370 and 372 to differ to a degree that is 
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adjustable before either comparator 340 or 344 outputs a signal indicating a 
malfunction. If the difference in voltage levels between bit lines 370 and 372 is 
such that it rises above +vref, than comparator 340 will output a signal 
indicating so to latch 342, and if tfiie difference in voltages levels between bit 
5 lines 370 and 372 is such that it drops below -vref, then comparator 344 will 
output a signal indicating so to latcm 346. 

Figure 4 is a flow chart of one embodiment of the present invention. 
Starting at 400, identical values are written to a pair of memory cells in a 
memory array at 410. At 420, corresponding pairs of bit lines from each of the 
10 two memory cells are connected to the inputs of a comparator circuit. In one 
embodiment, where each memory cell is connected to only one bit line, this 
would mean that each of the two bit lines would be connected to the inputs of a 
single comparator circuit at 420. Alternatively, in another embodiment where 
each memory cell is connected to two bit lines, then each bit line from one 
15 memory cell is connected to a comparator circuit along with a corresponding 
bit line from the other memory cell at 420. 

At 430, the identical values are read back from each of the pair of 
memory cells, and each corresponding pair of bit lines connected to a 
comparator circuit are compared. If the voltage levels differ substantially 
20 between a corresponding pair of bit lines, then a failure is found at 460. 
However, if there are no substantially differing voltage levels between 
corresponding pairs of bit lines, then this test of the pair of memory cells and 
the bit lines to which they are connected passes at 450. 

Figure 5 is a flow chart of another embodiment of the present invention. 
25 The testing of memory cells in a memory array starts at 500. At 510, identical 
values are written to a pair of memory cells in a memory array, and at 520, 
corresponding pairs of bit lines coupled to each memory cell in the pair of 
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memory cells are connected to the inputs of a comparator circuit. Then, at 530, 
the identical values are read back from the pair of memory cells, and the 
voltage levels of the corresponding pairs of bit lines are compared. If, at 540, a 
substantial difference is found in the voltage levels in a corresponding pair of 

5 bit lines, then the fact that a substantial difference was found is latched at 550, 
However, regardless of whether such a substantial difference was found at 540, 
the test ends if there are no more memory cells to be tested at 560. Otherwise, 
the test is repeated for another pair of memory cells at 510. 

By way of one example, referring variously to both Figures 1 and 5, at 

10 510, identical values are written to memory cells 160 and 162, using bit lines 170 
and 172, respectively. At 520, bit lines 170 and 172 are connected to the inputs 
of comparator circuit 140. At 530, the identical data written to both memory 
cells 160 and 162 is read back from memory cells 160 and 162, using bit lines 170 
and 172, respectively, and the voltage levels on bit lines 170 and 172 are 

15 compared using comparator circuit 140. If comparator circuit 140 detects a 
substantial difference in voltage between bit lines 170 and 172, then an 
indication of this fact is latched by latch 142. If, at 560, more memory cells are 
to be tested, then at 510, another pair of identical values are written to another 
pair of memory cells. Alternatively, the test may be repeated for memory cells 

20 160 and 162, with bit lines 170 and 172 being pre-charged to a high state for one 
test of reading back the identical data, and then being pre-charged to a low 
state for another reading back of the identical data. 

By way of another example, referring variously to both Figures 2 and 5, 
where memory cells 260 and 262 are written to and read from with pairs of bit 

25 lines, and specifically, where bit lines 270 and 272 are used to write and read 
data, while bit lines 274 and 276 are used to write and read the compliments of 
the data. At 510, identical values are written to memory cells 260 and 262, 
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using bit lines 270 and 272 to write identical data to memory cells 260 and 262, 
respectively, while bit lines 274 and 276 are used to write identical compliment 
data to memory cells 260 and 262, respectively. At 520, bit lines 270 and 272 are 
connected to the inputs of comparator circuit 240, and bit lines 274 and 276 are 
5 connected to the inputs of comparator circuit 244. At 530, the identical data and 
compliments written to both memory cells 260 and 262 is read back using bit 
lines 270 and 274 to read back from memory cell 260, and bit lines 272 and 276 
to read back from memory cell 262. If comparator circuit 240 detects a 
substantial difference in voltage between bit lines 270 and 272 while reading 
10 back the data, then an indication of this fact is latched by latch 242. 

Correspondingly, if comparator circuit 244 detects a substantial difference in 
*Q voltage between bit lines 274 and 276 while reading back compliment data, then 

fy an indication of this fact is latched by latch 244. If, at 560, more memory cells 

s = I 

jyi are to be tested, then at 510, another pair of identical values are written to 

i|i 15 another pair of memory cells. Alternatively, the test may be repeated for 
L memory cells 260 and 262, with bit lines 270, 272, 274 and 276 being pre-charged 

to a high state for one test, and then being pre-charged to a low state for the 
«* other test. 

Figure 6 is a flow chart of still another embodiment of the present 
20 invention. The testing of memory cells using pairs of bit lines to read and write 
both bits of data and their compliments in a memory array starts at 600. At 610, 
identical values are written to a pair of memory cells in a memory array, and at 
620, corresponding ones of bit lines for data and complimentary data that are 
coupled to each memory cell in the pair of memory cells are connected to the 
25 inputs of comparator circuits. Then, at 630, voltage references used by the 
comparator circuits are set. At 640, the identical values are read back from the 
pair of memory cells, and the voltage levels of the corresponding pairs of bit 
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lines for data and their compliments are compared. If, at 650, a substantial 
difference is found in the voltage levels in a corresponding pair of bit lines, then 
the fact that a substantial difference was found is latched at 660, However, 
regardless of whether such a substantial difference was found at 650, the test 

5 ends if there are no more memory cells to be tested at 670. Otherwise, the test is 
repeated for another pair of memory cells at 610. Alternatively, the test may 
also be repeated if it is desired to test the bit lines with both a high and a low 
pre-charging during the reading back of the identical data. 

By way of example, referring variously to both Figures 3 and 6, where 

10 memory cells 360 and 362 are written to and read from with pairs of bit lines, 
and specifically, where bit lines 370 and 372 are used to write and read data, 
while bit lines 374 and 376 are used to write and read the compliments of the 
data. At 610, identical values are written to memory cells 360 and 362, using bit 
lines 370 and 372 to write identical data to memory cells 360 and 362, 

15 respectively, while bit lines 374 and 376 are used to write identical compliment 
data to memory cells 360 and 362, respectively. At 620, bit lines 370 and 372 are 
connected to the inputs of subtracting circuit 390, which together with 
comparators 340 and 341, comprise a comparator circuit. Correspondingly, bit 
lines 374 and 376 are connected to the inputs of subtracting circuit 392, which 

20 together with comparators 344 and 345, also comprise a comparator circuit. At 
630, voltage reference +vref, which is coupled to inputs of comparators 340 and 
341, and voltage reference -vref, which is coupled to inputs of comparators 344 
and 345, are both set. At 640, the identical data and compliments of that data 
earlier written to both memory cells 360 and 362 is read back, using bit lines 370 

25 and 374 to read back from memory cell 360, and bit lines 372 and 376 to read 
back from memory cell 262. At 650, if a substantial difference was found in the 
voltage levels of corresponding pairs of bit lines 370 and 372 or bit lines 374 and 
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376, then at 660, the occurrence of this is latched by the appropriate one of 
latches 342, 343, 346 or 347. 

More specifically, subtractor circuit 390 subtracts the voltage on bit line 
370 from bit line 372, and outputs a voltage representing the resulting 
difference to the inputs of both comparators 340 and 341. If there is a difference 
in the voltage levels between bit lines 370 and 372, then the output of subtractor 
circuit 390 will be a non-zero voltage level that will be either negative or 
positive depending on which of bit lines 370 or 372 have the higher voltage 
level. Comparator 340 compares this output from subtracting circuit 390, if the 
voltage level of the output is higher than +vref, then an indication that this is so 
is latched by latch 342. Similarly, comparator 341 compares the output from 
subtracting circuit 390, and if the voltage level of the output is lower than -vref, 
then an indication that this is so is latched by latch 343. Correspondingly, 
subtracting circuit 392 provides an output representing the difference between 
the voltage levels of bit lines 374 and 376 to the inputs of comparators 344 and 
345, which in turn, compare this output to +vref and -vref, respectively, and 
any indication that the voltage level of this output has risen above +vref or 
dropped below -vref is latched by latches 346 and 347, respectively. 

If, at 670, more memory cells are to be tested, then at 610, another pair of 
identical values are written to another pair of memory cells. Alternatively, the 
test may be repeated for memory cells 360 and 362, with bit lines 370, 372, 374 
and 376 being pre-charged to a high state for one test, and then being pre- 
charged to a low state for the other test. 

The invention has been described in conjunction with the preferred 
embodiment. It is evident that numerous alternatives, modifications, variations 
and uses will be apparent to those skilled in the art in light of the foregoing 
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description. It will be understood by those skilled in the art, that the present 
invention may be practiced in support of other functions in an electronic device. 

The example embodiments of the present invention are described in the 
context of an array of memory cells accessible, in part, by bit lines. However, 
the present invention is applicable to a variety of electronic, microelectronic and 
micromechanical devices. 
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